state space search

Terms from Artificial Intelligence: humans at the heart of algorithms

Many search algorithms can be regarded as traversing a graph of possible states. This includes game playing where the states are board positions and the connections moves between them, but also moe general planning such as means end analysis. Some models cogntive models including ACT-R and SOAR use forms of state space search to emulate human planning and problem solving.

Used on pages 46, 345

Also known as state space traversal

Towers of Hanoi: graph of possible states and moves.